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Cost Negotiation for Communication Sessions 
Field of the Invention 

5 The present invention relates to cost control negotiation for communication sessions 
including telecom and data communication sessions, and is applicable in particular, 
though not necessarily, to IP sessions which are setup using the Session Initiation 
Protocol (SIP). 

10 Background to the Invention 

The arrival of new communication technologies such as third generation mobile 
i 

technologies will allow existing services to be significantly enhanced and will also 
■r allow the introduction of new advanced service. Examples of new services axe video 
15 conferencing, multi-participant gaming, and instant messaging. Consumers will be 
expected to pay extra for these enhanced and new services, as compared to what they 
pay for the currently available services. However, the nature of many of the services 
will mean that new charging mechanisms will be needed if consumers are not to be 
dissuaded by the high costs. 

20 

In the case of multi-participant services, some form of cost sharing may be appropriate. 
A simple mechanism for sharing the costs of a long distance telephone call between 
originating and terminating subscribers is described in US5,381,467. This relies upon 
the local exchange of the terminating subscriber (or the terminating inter exchange 
25 carrier switch) detecting that call sharing is activated for calls received from a given 
originating subscriber, and an interaction between the terminating subscriber and the 
local exchange to accept or reject the cost sharing option. There is a limited possibility 
for the terminating subscriber to specify the cost sharing formula, but there is no 
possibility for the originating subscriber to influence the final formula. 



30 
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The mechanism described in US5,381,467 is relatively inflexible as it relies upon the 
local exchange of the terminating subscriber to intercept calls to which cost sharing 
might apply and to apply the cost sharing formula. 

5 It is an object of the present invention to overcome or at least mitigate the disadvantages 
of the prior art. These and other objects are achieved by performing a cost sharing 
negotiation at the user level by using user level signalling. 

According to a first aspect of the present invention there is provided a method of 
10 negotiating the sharing of a cost associated with a communication service between a 
plurality of participants, the method comprising: 

sending a cost sharing request from a terminal used by a first of the participants 
to terminals used by the or each other participant; and 

at the or each terminal receiving said request, processing the request using 
15 predefined cost sharing rules and/or receiving user inputs relating to the request, and 
notifying the first participant's terminal of the result, 

the network(s) supporting the service being informed of the negotiated cost 
sharing formula, and the participants being charged by the network(s) in accordance 
with the formula. 

20 

In embodiments of the present invention, the "logic" performing the cost sharing 
negotiation is implemented in the user terminals. 

Preferably, the network(s) supporting the service are informed of the negotiated cost 
25 sharing formula by intercepting the messages exchanged between the participating 
terminals within the network(s). Alternatively, a participating terminal may send a 
notification message to a network, the message containing the negotiated formula. 

The cost sharing request may be sent from either a terminal initiating a service, or from 
30 a terminal which has received a service initiation request from another terminal. The 
terminal receiving a cost sharing request may return a response to the sending terminal 
accepting a cost sharing proposal contained or identified in the request. This proposal 
may be some previously agreed arrangement, for example associated with a particular 
service. Alternatively, the receiving terminal may send a response to the sending 
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terminal, and any other terminals invited to participate in the service, proposing an 
alternative or modified cost sharing proposal. Typically, the terminal sending the 
request, coordinates received responses and finalises Hie cost sharing arrangement The 
final arrangement may be notified to the or each other participant 

5 

The cost sharing method may be performed prior to the initiation of the communication 
service, upon initiation, during the provision of a service, or even after a service has 
been terminated. 



10 In an embodiment of the present invention, the network supporting the service and 
connecting the participating terminals comprises a 3GPP (third generation partnership 
project) IP Multimedia Subsystem. The terminal-to-terminal signalling protocol is 
preferably the Session Initiation Protocol (SEP). 

15 According to a second aspect of the present invention there is provided a 
communication terminal comprising: 

transmission means for exchanging user and signalling data with one or more 
peer terminals via a communications network; 

means coupled to said transmission means for receiving and sending cost 
20 sharing requests to and from peer terminals, the cost sharing requests relating to a 
communication service involving the terminals; 

means for implementing a set of cost sharing rules following the sending or 
receipt of a cost sharing proposal in order to agree upon a cost sharing arrangement. 

25 In certain embodiments of the present invention the terminal is a mobile wireless 
terminal. Preferably the terminal is a 3G terminal able to communicate with peer 
terminals via a 3G network using IP. More preferably, the terminal uses SIP signalling 
to exchange cost sharing requests with other terminals and to exchange other signals 
associated with cost sharing negotiations. 

30 

According to a third aspect of the present invention there is provided a Session 
Initiation Protocol server for use in an IP Multimedia Core Network Subsystem of a 
communications system, the server comprising: 
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means for causing Session Initiation Protocol signalling, associated with a cost 
sharing negotiation between two or more user terminals coupled to the system, to be 
diverted through the server; and 

means for extracting agreed cost sharing data from the diverted signalling, and 
5 for either allocating costs to one or more of the terminal users in accordance with this 
data, or for providing information to another system node to allow that node to allocate 
costs. 

Brief Description of the Drawings 

10 

Figure 1 illustrates schematically a communications system to which a number or 
mobile wireless terminals axe attached; 

Figure 2 illustrates signalling between a pair of peer terminals attached to the system of 
Figure 1; 

15 Figure 3 is a flow diagram illustrating a method of negotiating cost sharing between 
peer terminals; and 

Figure 4 illustrates schematically the introduction of an Application Server into the 
system of Figure 1. 

20 Detailed Description of a Preferred Embodiment 

Figure 1 illustrates schematically a typical scenario where a mobile terminal or User 
Equipment (UE) 1 belongs to a subscriber of a cellular telephone network 2 (the 
subscribers "home" network). The subscriber using the UE 1 is identified in the 

25 network 2 by a unique subscriber identity. The cellular telephone network comprises a 
Radio Access Network 3 and a General Packet Radio Service (GPRS) network 4 (as 
well as a circuit switched core network which is not illustrated in Figure 1). Within the 
GPRS network 4, two nodes relevant to the UE 1 can be identified; These are the 
Serving GPRS Support node (SGSN) 5 and the Gateway GPRS Support Node (GGSN) 

30 6. The role of the SGSN 5 is to maintain subscription data (identities and addresses) 
and to track the location of the UE within the network. The role of the GGSN 6 is to 
maintain subscription information and allocated IP addresses and to track the SGSN to 
which the UE 1 is attached. The GGSN 6 is coupled to an IP network. Typically, when 
the UE 1 is turned on it "attaches" itself to the GGSN and one or more PDP contexts are 
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established between the UE 1 and the GGSN 6. The contexts provide "pipes" for 
transporting data from the UE 1 to the GGSN 6. This process involves the allocation of 
an DP address to the UE 1 . Typically, the routing prefix part of the address is a routing 
prefix allocated to the GGSN 6. In the event that a subscriber is roaming outside of his 
5 home network, the RAN 3 would of course belong to the visited network. 



Also illustrated in Figure 1 is an IP Multimedia Core Network Subsystem (IMS) 7 
which contains all of the elements required to provide IP based multimedia services 
using the Session Initiation Protocol (SIP). The functionality provided by the IMS 7 is 

10 set out in 3GPP TS 23.228. The IMS 7 consists of a set of nodes which are coupled to 
an IP backbone network. This network is also connected to the GGSN 6 of the GPRS 
network 4. Illustrated within the IMS 7 are a proxy call state control function (P-CSCF) 
node 9 and a serving call state control function (S-CSCF) node 10. It is assumed here 
that the IMS is owned by the operator of the cellular telephone network 2 (although this 

1 5 need not be the case). 

The S-CSCF 10 performs the session control services for the UE, and maintains a 
session state as needed by the network operator for support of services. The main 
function performed by the S-CSCF 10 during a session is the routing of incoming and 

20 outgoing call set-up requests. The main functions performed by the P-CSCF 9 are to 
identify the S-CSCF, using the HSS of the home network, allocated to the UE and to 
subsequently route SIP messages between the UE and the identified S-CSCF when the 
UE 1 is roaming in a visited network (NB. for a terminal roaming in a visited network, 
the IMS through which signalling is routed will be the IMS of the subscriber's home 

25 network). 



Illustrated in Figure 1 are additional UEs 12,13 belonging to respective subscribers of a 
network 14. The UEs 12,13 are attached to their own network 14 although they could 
equally well be attached to a visited network. The network 14 may consists of a RAN, 
30 GPRS network and IMS network, mirroring the network used by the UE 1 . 

Real-time charging messages (e.g. using CAP protocol) may be generated within the 
GPRS access network 4. In particular, the SGSN 5 may generate real-time charging 
messages for a given connection. The real-time charging messages generated by the 
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SGSN 5 may relate to the volume of data sent during the call, and/or the duration of the 
call. Typically, all real-time CAP messages associated with the call are sent to a 
Charging Control Function 15 (CCF) belonging to the operator of the cellular telephone 
network 2. Real-time charging messages may also be generated within the IMS 7 at the 
5 S-CSCF 1 1 or at some other charging node. Charges generated within the IMS 7 may 
for example be associated with particular services (the GPRS core network 4 generally 
has no knowledge of the service with which user data is associated), for example online 
gaming and video-conferencing. Charging messages generated within the IMS 7 are 
also forwarded to the CCF 15 (using the DIAMETER protocol) which consolidates all 

10 charges relating to a session and adds the appropriate charge to a subscriber's bill. 
Charges generated within the network 14 (at either the GPRS core network or the IMS) 
are similarly forwarded to a CCF of that network. Where a UE is attached to a visited 
network, real-time charges may be forwarded from the visited network to a CCF of a 
subscriber's home network, e.g. to facilitate real-time billing, avoiding the need for 

15 operator's to provide subscribers with credit. In addition to, or as an alternative to real 
time charging messages, nodes such as the SGSN and the S-CSCF might generate off- 
line charges, e.g. upon termination of a call. These will also be sent to the appropriate 
CCF. 

20 In certain cases, a subscriber wishing to initiate a service involving one or more other 
subscribers may propose to those other subscribers that the cost for the service be 
shared by all of the participants. Assume that the UE 1 wishes to initiate a session with 
the UEs 12,13, e.g. a video-conference. To initiate the service, the UE 1 sends a SIP 
INVITE message to the UEs 12,13. This message is passed by the GPRS network 4 to 

25 the IMS 7. The IMS 7 will negotiate appropriate resources with the IMS of the network 
14. The INVITE message is then forwarded to the terminating" UEs 12,13. The 
INVITE message contains a cost sharing request, e.g. split the cost equally between the 
participants. In some circumstances, the IMS may modify the SIP INVITE message 
(and other SEP messages sent between peer terminals). 

30 

Each UE contains means for implementing a set of cost sharing rules. Upon receiving a 
SIP INVITE message containing a cost sharing request, these rules may simply cause 
the UE to notify the user of the request, and to ask for his or her approval or rejection of 
the proposal, thereby implicitly accepting or rejecting, or placing on hold, the session 
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setup procedure. The rules may allow the user to input a counter proposal. The UE 
may provide for the inputting of subscriber configurable schemes. For example, costs 
may be predefined on a per originating subscriber (or subscriber group) basis, on a per 
service (or service group) basis, or on a per price or price category basis, such that the 
5 terminating UE can respond automatically to all (or at least a class) of call setup 
requests. 

The results, i.e. acceptance, rejection, or counter proposal are returned by the 
terminating UEs to the originating UE 1. The originating UE 1 acts as a coordinating 
10 agent for the negotiation, receiving responses from other UEs and consolidating the 
responses to achieve a final agreed cost sharing plan. This coordinating function may 
be performed "automatically" using some application running in the UE 1, or may be 
performed by the user of the UE 1. As with the terminating UEs, rules may be 
predefined for this purpose (per subscriber, etc). 

15 

The originating UE 1 will then notify the UEs which have agreed to share the total cost 
(this may be by way of a percentage share or by way of an actual tariff, e.g. 
lOcents/minute). There may be no need to notify the UEs of the cost shares allocated to 
other participants, although this can of course be done. Final confirmation of the cost 
20 sharing plan by the terminating UEs 12,13 is provided by the return of a SIP OK 
message to the originating UE 1 . This messages causes the session to be established. It 
will be appreciated that SIP is used to carry all messages associated with the cost 
sharing negotiation. If existing SIP messages cannot be used, it may be necessary to 
define new messages. 

25 

The procedure presented above applies both to negotiating costs for one time service 
events, duration based service events, data volume based service events, or a 
combination of two or more of these. If there are services invoked within another 
service, e.g. a costly video streaming application invoked towards all participants during 
30 a teleconference, then the above described procedure can be applied first for the basic 
teleconference "session" and individually for each new service application, e.g. video 
streaming, invoked during the teleconference session. 
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Figure 2 illustrates the signalling between peer UEs which might be associated with a 
cost sharing negotiation and where: 

• Solid arrows represent mandatory messages; 

• Dotted arrows represent optional messages; 

5 • The message name is written on top of the message arrow; 

• Message parameters are written below the message arrow; 

• Mandatory message parameters are marked as C M'; and 

• Optional message parameters are marked as "0\ 



10 The third and fourth, optional signalling messages are exchanged in the event that the 
preceding messages have resulted in a cost sharing agreement, and are necessary to 
confirm the final agreed cost sharing plan to both parties. These messages also enable 
the home networks of both parties to identify the details of the agreement 

15 The above discussion assumes that the cost sharing negotiation results from a service 
initiation request (the cost sharing request is included in the SIP INVITE message). 
However, it may be that a UE wishes to propose to one or more other UEs a cost 
sharing plan for a service which has not yet been initiated. In this case, the cost sharing 
request must contain some identification of the service. This could be for example a 

20 service identifier and a proposed commencement date and time. Similarly, a cost 
sharing negotiation may be carried out during an already established session or after a 
session has been terminated. 



It has already been mentioned that it is necessary for the home networks of the 
25 participating UEs to "intercept" SIP signalling associated with cost sharing negotiations 
in order to allow subscribers to be charged according to the agreed cost sharing plan. 
Figure 3 illustrates one way in which this might be done. The IMS 7 includes an 
Application ServeT 16 which monitors SIP messages and message headers between the 
A-party and the B-party (or parties). The Application Server 16 has previously 
30 instructed the S-CSCF 10 (via the HSS which is located in the home network 2 of the 
UE 1) to forward to it SIP messages which might initiate a cost sharing negotiation. 
When the Application Server 16 detects that a cost negotiation may take place between 
UEs for a particular dialogue, it adds itself to the SEP Toute, whereafter all SIP messages 
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are routed via the Application Server 16. When the cost sharing negotiation has taken 
place, (and where for example a cost sharing negotiation is possible only in the setup 
phase of a value added service), the Application Server 16 removes itself from the SIP 
routing path. The cost negotiation results are extracted from the signalling, recorded, 
5 and sent towards the CCF 14 by the Application Server 16. The CCF 14 can 
subsequently apportion costs to the UE 1 (including any costs received from the GPRS 
network 4). Similarly, SIP signalling is intercepted in the IMS of the network 14 (using 
an application server) to which the B-subscribers 12,13 are attached, and the CCF of 
that network informed of the cost sharing agreement. If one operator collects more than 
10 he is due by a particular subscriber, some cross-settlement procedure is used to 
exchange money between the operators. 

Note that the Application Server 16 in Figure 3 may implement functions other than 
those related to cost sharing. The server may for instance contain the service logic for 
15 the value added service for which the cost is being negotiated. The Application Server 
may also record the cost negotiation information both in the home domain of the A- 
party and the home domain of the B-party (or parties) for the same SIP session. 

Figure 4 is a flow diagram further illustrating the cost sharing negotiation procedure 
20 described above. 

It will be appreciated by the person of skill in the art that various modifications may be 
made to the above described embodiments without departing from the scope of the 
present invention. For example, whilst the above discussion has concerned wireless 
25 terminals and cellular networks, the invention can also be applied to wireline terminals 
and networks (e.g. BMSN, EMM L0). Providing appropriate interworking 
functionality is employed, wireless terminals will be able to negotiate cost sharing 
agreements with wireline terminals. 
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